Betti numbers of transversal monomial ideals 



Rahim Zaare-Nahandi 

Department of Mathematics, Statistics and Computer Science, 
University of Tehran, 
P.O. Box 14155-6455, Tehran, Iran 
E-mail: rahimzn@khayam.ut.ac.ir 

Abstract 

In this paper, by a modification of a previously constructed minimal free reso- 
lution for a transversal monomial ideal, the Betti numbers of this ideal is explicitly 
computed. For convenient characteristics of the ground field, up to a change of 
coordinates, the ideal of f-minors of a generic pluri-circulant matrix is a transver- 
sal monomial ideal . Using a Grobner basis for this ideal, it is shown that the 
initial ideal of a generic pluri-circulant matrix is a stable monomial ideal when 
the matrix has two square blocks. By means of the Eliahou-Kervair resolution, 
the Betti numbers of this initial ideal is computed and it is proved that, for some 
significant values of t, this ideal has the same Betti numbers as the corresponding 
transversal monomial ideal. The ideals treated in this paper, naturally arise in the 
study of generic singularities of algebraic varieties. 
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1. Introduction 

Let S = ■ i < i < n,l < < bi] be the polynomial ring 'mm = bi-\ \-bn 

indeterminates over a field k. Let D = D(Z?i , Z?2, • • • , ^n) be the matrix 

' yn ■■■ Jib, ■■■ ■■■ ■■■ " 
■■■ y2i ■■■ y2b2 ■■• ■■■ 

_ ■■■ ■■■ ••• yni ■■■ ynb„ _ 
Let //(D) G 5 be the ideal generated by ^-minors of D. This is a square-free mono- 
mial ideal and is called a transversal monomial ideal. In ([9], §3) the Hilbert series 
of 5//,(D) has been computed by means of the simplicial complex associated to /f (D) 
and its minimal free resolution has been constructed. In this paper we outline a modi- 
fication of this resolution and compute the Betti numbers of /f(D). 



Let R = k[xij : 1 < i < n,\ < j < b] be the polynomial ring in nb indeterminates 



over k and let P ■ 



Ml M2 ■■■ Mb 



be a generic pluri-circulant matrix where Mj is 

the generic circulant matrix with the first row {^ij X2j ■ ■ ■ x,ij^ ■ The ideal gen- 
erated by f-minors of P has been considered in [HI. Under some hypothesis on k, this 
ideal is closely related to a certain transversal monomial ideal. In fact, if k possesses 
the nth roots of unity and char(/r) f n then over such ground field, up to a linear change 
of coordinates, the matrix P is equivalent to the matrix D with b\ = b2 = ■ ■ ■ = bn = b 
(lUl, §4). On the other hand, with the same assumptions on the ground field, it has 
been proved that for a suitable monomial order on R, certain set of ^-minors of the first 
t rows of P forms a Grobner basis for It (P) and its initial ideal Jt has been computed 
(see O, §3). For a filed of arbitrary characteristic, such a result is known only for 
t — n^n — \ (jH, §5). However, the monomial ideal Jt can be studied in its own. We 
show that for = 2, 7f is a stable monomial ideal. This class of monomial ideals have 
been introduced and studied by Eliahou and Kervaire H. Using the Eliahou-Kervaire 
resolution for stable monomial ideals, we compute the Betti numbers of Jt. For t — n, 
n — l and n — 2, we prove that the Betti numbers of Jt are equal to the corresponding 
Betti numbers of /f(D). These equalities are not immediate and require some unex- 
pected combinatorics. 



The ideals treated here, naturally arise in the study of the local equations of generic 
singularities of algebraic varieties (see [l6l, flVl). 
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2. The minimal free resolution and Betti numbers of 

/,(D) 

The notation employed for description of the minimal free resolution of //(D) in (BH 
§3) can be modified to make this resolution more accessible. This is the first task of 
the section. Using this setting, we compute the Betti numbers of //(D) explicitly. In 
the special case m = n, the modification allows one to define a structure of a graded 
differential algebra on the resolution. 

Let y be a free S-module of rank m = bi-\ \-bn generated by symbols in 

one-to-one correspondence with the indeterminates Let W be the free 5-module 

of rank n generated by symbols Ci ,■■■,£„ in one-to-one correspondence with rows of 
D. For ^ = 0, 1 , ■ ■ ■ , m - ? - 1 , let £^ = ©^^1 A^VK and let Q C (A'+W) (g) be the 
free 5-module generated by the basis elements 

ji (m ) A • ■ ■ A e,, ^ ) A • ■ ■ A e.^^j^ (,^) A • ■ ■ A e.^^j^^ ) ® e,,^ A ■ ■ ■ A e/,^_^^^ 

where 

t < s <n, ri , ■ ■ ■ , > 1 , and, \ < ki < ■ ■ ■ < ks-t+i < s. 

As for the elements of the wedge product, we adopt the usual convention on the order 
of vectors to appear in the lexicographic order of their indices, i.e., 

\ < ii < ■ ■ ■ < is < n, 

and 

1 < iu{u) < iu+\{u) < bi^,yu,v. 

Clearly, r\-\ \-rs = t-\-q, and t <s < Min{n, t-\-q}. 

For simplicity, we may drop the first subscripts in each ei j^i^ and denote the basis 
elements of Cq by 

^nin)^---^ (m ) A ■ ■ ■ A e,, A ■ ■ ■ A e,- ^ ® e,,^ A ■ ■ ■ A e,,^_^^^ . 

To keep a reference of the above basis elements, it may be helpful to replace Jij^i) 
with in the matrix D. Then the above basis elements are obtained by selecting 
the rows z'l, ■ ■ ■ ,4 in the resulting matrix and choosing ri nonzero entries on the z'lSt 
row, ... , and, nonzero entries on the /^th row, and finally, specifying further rows 
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4i 5 ■ ■ ■ 5 hs-,+i among the selected rows. 

We fix some notation to use in the sequel. Let 

^ = (n ) /\ • ■ ■ /\ ^jr, ) A ■ ■ • A e,, (,^) A ■ ■ ■ A e,^^ (,^) ) G A'+^V, 

Furthermore, for v G { 1 , ■ " " ? ■^jj and G { 1 , ■ ■ ■ , r^}, let 

where the hat sign over a term means that this term is to be omitted. For w G { 1 , ■ ■ ■ , 5 — 
t + 1} with r^_^, = 1 , let 

^'^m:.) ® = ('0 ^ ■ ■ • ^ ^'^) ^ ■ ■ ■ ^ ® ■ ■ ■ /\ C /\ ■ ■ ■ • 

Similar to (Q, (3.2)), for iy G {/i, ■ ■ ■ , /i}, let Ay be the "differentiation by the iy-th 
row ofD". I.e., for v with ry > 2, let 

Av(^) = i:(-l)-+-+--+''+V,„,,(,,)i-;^. 

/!=1 

For r,, = 1, Ay{^) is defined to be zero. Then as in (f3\, (3.3)), 

A„oA„ + A,oA„ = 0. (2.1) 

Furthermore, for 1 < , ■ ■ ■ , k^-t+i < define A = A^j ... as the "differentia- 
tion by diagonal entries". For s — t + l > 2 let 

A(?»S) = I(-l)^<'"+V.,(..,.)«.^,®4- 

where the asterisk sign over w means that we sum only over those values of w for 
which Tyt^ = 1, and £{w) = #{ky\v < w,ri^^, = !}• For 5 — ? + 1 = 1, A((^ ® 5) is defined 
to be zero. It then follows that 

a2(^®5)=0. (2.2) 
For ^ > the boundary map d : Q+i — > Cq can now be defined by 

j(^®5)=£Av(^)®5+A(^®5), 



where the asterisk sign over v in the summation means that we sum only over those 
values of v for which ry > 2. 

By (2.1), (2.2) and some straightforward computation, it follows that C. is indeed 
a complex. However, in general, the complex C. does not lead to a free resolution for 
/f(D). We construct a subcomplex K. C C. such that an augmentation of the quotient 
complex C./K. is the minimal free resolution for /^(D). 

For ^ > 0, let Kq C Q be the submodule generated by all expressions 

s-t+2 

(-l)Pe,,^A---A£i;A---Ae,,^ 

for some k\,--- ,ks-t+2 with 1 < < ■ ■ ■ < ks-t+\ < Ks-t+i = where as above, 

^ = A ■ ■ ■ A e,^^ A ■ ■ ■ A A • ■ ■ A ). 

It can be checked that K. is a sub-complex of C., i.e., d{Kq^i) C d{Kq). Let = Cq/Kq 
for ^ = 0, ■ ■ ■ , m — ? — 1 . While among the summands of any of the above expressions 
there is only one e without an index equal to is, we will consider the representatives 

'hih) ^■■■^ % in) ^■■■^ ^nih) ^■■■^ ^Ui.)) ® % ^■■■^ ^ (2-3) 

as basis elements of Lq. In particular Lq is a free 5-module. Although one may ignore 
writing the index z^, it may be kept to signify the action of the differentiations by 
diagonal entries. 

Finally, the augmentation map d : Lq — > ^r(D) is defined as the determinant map, 

i.e., 

di^hih) ^■■■^ ^h(u) ® ^it) = yhMn) ■ ■ -yiMu)- 

The main result of H may now be stated. For the proof we refer to ([QJ, Theorem 
3.1). 

2.1. Theorem. The complex L. with the induced boundary maps is the minimal free 
resolution for It (D) . 
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2.2. Remark. The complex L. is clearly linear. However, the linearity also follows 
via properties of the simplicial complex associated to /f (D) (see @, Proposition 2.1). 
In fact, /f(D) is weakly polymatroidal, and hence, it has linear quotients and in partic- 
ular, it has linear resolution (see [31, Theorem 1.4). 



The natural multiplication 

(^®5).(C®t) = (^aC)®(5At), (2.4) 

is not well-defined on the complex C. to turn it into a differential algebra unless t = n, 
or, bi = ■■■ = bn = I. Even for t = n, the Leibnitz formula fails. However, in the latter 
case, C. is a graded differential algebra under the above multiplication. Thus we may 
state the following which should have been well-known. 



2.3. Corollary. For m = n the complex C. is a graded differential algebra under the 
multiplication (2.4) and the complex K. is a homogenous ideal in C. and hence L. in- 
herits the structure of a graded differential algebra as the minimal free resolution of the 
ideal generated by all square-free monomials of degree t in n indeterminates. In this 
case, with the exception of the augmentation map, the boundary maps descend to A. 

We now return to the general case. Although when the minimal free resolution 
is known, the Betti numbers are theoretically available, explicit formulation of these 
numbers provide finer information. We now pursue on the computation of the Betti 
numbers of /f(D). 



2.4. Proposition. With the notations as the above, 

Mm{r+,,4 ^ ^ ^^^^^ 



+ --- + r 



For the case b\ = ■■■ = bn = b, 

t+q 



ri-\ ^r, = t + i 
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For bi = ■ ■ ■ = bn = 2, 

/^,«(»..^e(::;)(:)C,:_>-- 

The usual conventions (^) = for a < /3, and (") = 1 for a > 0, are to be adopted 
in these formulas. Thus, for example, the precise lower bound and upper bound of the 
last summation would be 5 = Max{? , } and s — Min{? + q,n}, respectively. 

Proof. We use the expressions (2.3) for the basis of Lq. In the first formula, (^Zj) 
is the number of choices for ki,-- ■ .k^-t, the second summation is for the choices of 
i'l , • ■ ■ ,2.5 and the last summation is for the number of choices of ri , • • • , r^. The second 
equality is immediate. For the last equality, while for each v G {1, • ■ ■ ,^}, ry = 1 or 2, 
the binomial coefficient counts the number of cases and the power of 2 is the number 
of Tv's with Tv = 1. □ 

2.5. Remark. It is important to emphasize the condition ri, - ■ ■ ,rs> I in the first and 
the second formulas in the above proposition. Otherwise, the last summation would 
simplify using the following so-called generalized Vandermonde convolution flU: 

1. Betti numbers of the initial ideal of the ideal of t- 
minors of generic pluri-circulant matrices 

Generic pluri-circulant matrices and their ideals of ^-minors arise naturally in the study 
of generic projections in algebraic geometry [|6l. These ideals are closely related to 
transversal monomial ideals. In this section we recall some results on the ideals of 
^-minors of generic pluri-circulant matrices and then we determine Betti numbers of 
the initial ideals of these ideals of minors and compare them with the Betti numbers 
computed in the previous section. 

Let R = k[xij : 1 < z < «, 1 < j < b] be the polynomial ring in nb indeterminates 
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over k and let P 



Ml M2 



Mi 



Mb 



be a generic pluri-circulant matrix where 



Xnj X\j 
X2j X3j 



Xnj 



is a generic circulant matrix. Let k possess the nth roots of unity and char(fc) \ n. Then, 
under a linear change of variables in R, It (P) converts to the ideal It (D) in 5 considered 



in the previous section with bi = 



b (see [Hi, § 4). Let 



Ti T2 



where 



Xlj X2j 

xi 



J 



Xn-lJ 



■■■ Xlj ■■■ Xn-t+l,j_ 

Let Jt be the ideal in R generated by products of the entries of the main diagonals of T. 
The ideal Jt is Q-primary where Q is the prime ideal generated by the indeterminates 
on the last row of T. It is known that, under the above assumptions on the ground field, 
for a suitable monomial order on R, the set of ^-minors of the first t rows of P whose 
main diagonals correspond to the main non-zero diagonals of T, forms a Grobner basis 
for /f (P) and Jt is its initial ideal ([6J, Theorem 3.3). For arbitrary filed k, this result 
is only known for b = 2j = n,n — I ([[8l, Theorem 5.4). We show that for b = 2, Jt 
is a stable monomial ideal. Using the Eliahou-Kervaire resolution for stable mono- 
mial ideals [2J, we prove that all Betti numbers of Jt and /f(D) are equal at least for 
? = n,n — l,n — 2. In general, Betti numbers of the initial ideal of a given ideal, only 
give upper bounds for Betti numbers of the the original ideal. 



Recall that a monomial ideal / C k[zi , ■ ■ ■ , z,,] is said to be stable if for every mono- 
mial w E I and index i < m = max(w), the monomial Ziw/zm again belongs to /, where 
max(w) denotes the largest index of the variables dividing w. Let G(/) be the unique 
minimal generating set of / consisting of monomials. Note that / is stable if and only if 
the above condition holds for every w E G{I) . Clearly, no nontrivial square-free mono- 
mial ideal is stable. In particular, /f (D) is not a stable monomial ideal. For b = 2, to 
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simplify the notation we use d = n — t + 1, and we consider the re-indexing of inde- 
terminates in the ring R such that the matrices Ti and T2 turn to the following forms, 
respectively: 



Zl Z2 

Zl 
••• 







T' — 
^2 — 



Zd+\ Zd+2 

Zd+\ 




Zd Z2d+l Z2d+2 
Zd-l Zd Z2d+\ 

Zl Z2 

Z2d * * 
••• Z2d-\ Z2d * 

Zd+l Zd+2 ■■■ 



Zd-l 



Z2d+t-l 
Z2d+t-2 

Zd 



* 
* 

Z2d-l Z2d 



Ti T2 



so 



In other words, we first re-index the indeterminates on the last row of 
that the nonzero entries on the last row are linearly ordered. Then the remaining inde- 
terminates on the first row of this matrix are re-indexed linearly. Since the last t —\ 
indeterminates on the first row do not appear in G{Jt), they are replaced by *'s. With 
this new indexing, the ideal Jf is stable. 



3.1. Lemma. For b = 2, with the above re-indexing of the indeterminates, Jt is a 
stable monomial ideal. In particular, the associated Eliahou-Kervaire complex provides 
a linear minimal free resolution for Jf equipped with a structure of graded differential 
algebra. 



Proof. Recall that G{Jt) consists of the products of entries of the main diagonals of 
T( T2 ■ Observe that every monomial in G{Jt) has a unique representation in the 
brm 

Zii ■ ■ ■ ZiqZji • • • Zj^Zki '"Zks 

with 



1 < ii < • • • < < ^i?, 
2d+l <ji<--- <jr<2d + t-l-q, 
d+l<ki<---<ks<2d, 
q + r + s = t. 
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Conversely, any such representation identifies a unique monomial in G{Jt). Let w G 
G{Jt) and let w = z/, ■ • -z^Zji ■ ■ -zj^Zki ■ ■■Zk, be its unique representation. Since all 
monomials of degree t in z£ with I < i<2d belong to Jt, we need to check the stability 
condition for the case r > 1 . Then the maximum index of w is j,-. We need to show 
that w' = ^ e G{J,) for all 1 < £ < This can be checked directly. In fact, if 
iT<i< i-c+u then w' = Zi^ ■ ■■Zi^zeZi.^i ■ --Zi^Zj^ ■ ■■Zj^_^Zky ■■■Zk, ^ G{Jt). If jt < i < 
j^+u then w' = z,-; ■ --Zi^Zji ■ ■■Zj^ZiZj,^^ ■ ■ ■Zj^_^Zk^ ■ ■■Zk, G G(Jt). If fc^ < ^ < k^+u then 
w' = Zii ■ ■■ZigZji ■ ■■Zj^_iZki ■ ■■Zk.ziZk.+i ■■■Zk,e G{Jt). The last claim follows from (d, 
§2 Theorem 2.1 and Remark 1). □ 

3.2. Remark. For b > 2, the ideal Jt is not a stable monomial ideal as it can be in- 
spected for b = 3,n = t = 3. On the other hand, even for b = 2, the ideal Jt is not Borel 
fixed (see the definition in or [|2l|), as it can be checked for n = t = 5. 

Recall that by (tZJ, §3), the Betti numbers of a stable monomial idea / is given by 



where G{I) is the minimal generating set of /. We will use this result to compute the 
Betti numbers of 7, explicitly. 

3.3. Lemma. For b = 2, let V£ be the number of monomials in G{Jt) with largest 
index £ and let d = n — t + I. Then 
(a) For 1 < £ < 2d, 



(b)For2J + l <i<2d + t-l, 

'-^^ /n-t + j + k\fn-k-l\ fn + T-l\fn-t + j-T 






k 





where j = £ — 2d. 

(c) For <5r = 0, l,---,2n — ? + l. 




where is given in (a) and (b). 
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3.4. Remark. Observe that the first equaUty for in (b) also makes sense for J + 1 < 
£ <2d and it reduces to (a). This follows from the well-known identity 



I 

k=a—m 



a + k 
m 



c — k 
n 



a + c+ 1 
m + n+ 1 



for all non-negative integers a, m, c, n with a>m and c>n. However, the second and 
third equality in (b) is valid only for 2^^ -|- 1 < ^ < 2^^ -|- ? - 1 . 



Proof of Lemma 3.3. The ideal Jt contains all monomials of degree ? in zi , • • • , Z2d- 
Thus for 1 < £ < 2d, a monomials in G{Jt) with largest index i is of the form wze 
where w is any monomial of degree ? — 1 in zi, ■ ■ ■ , This settles (a). For 2d + 1 < 
i <2d + t — I a monomial w G G{Jt) with largest index i = 2d + j can be uniquely 
written in the form w = WiZeW2, where wi varies in the set of all monomials of degree 
k in Zl, ■ ■ ■ ,Zd,Zd+i ■ ■ ■ ,Z£ and W2 ranges over all monomials of degree t — k— I in 
Zd+i 7 ■ ■ ■ 7 Z2d7 for ^ = 0, — J — 1 . This proves the first equality in (b). To prove the 
second equality, we employ another method to count the same monomials. Using the 



index configuration in 



for fixed j,l<j = £ — 2d<t — l, any such monomial 
can be uniquely written in the form w = uiZ£Zd+T:U2, where ui varies over the set of all 
monomials of degree? -7-1 in Zl,-- - ,Zrf,Z2rf+i-- - ,Z£,Zd+i,--- ^Zd+j+x and M2 ranges 
over all monomials of degree 7 — 1 in Zd+x, ■ ■ ■ , Z2d^ for t = 1 , ■ ■ ■ , J. In fact, mi is a 
product any diagonal entries of 



Zl 



Zd Z2d+\ 



Zl 



Z\ 



as a submatrix of 
entries of 



Zd Z2d+l 



Zi 



with t — j — \ rows, and U2 is a product of any diagonal 



Zx 



Z2d 



Zx ■■■ Z2d. 

a submarix of wit j — 1 rows. This clarifies the second equality in (b). The third 
equality in (b) follows from the second equality as a combinatorial identity, or, by using 
the identity (3.2) below. The assertion (c) is just the formula for the Betti numbers of 
a stable monomial ideal. □ 
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3.5. Remark. While for & = 2 the minimal free resolution of Jt has a natural struc- 
ture of graded differential algebra, the minimal free resolution of It (D) and hence that 
of /f (P) has no such natural structure as explained prior to Corollary 2.3. In particular, 

the minimal free resolution of /f(P) is not a "natural lifting" of the Eliahou-Kervaire 
resolution of Jf. More importantly, if char(/:) \n and no minimal free resolution for (P) 
is known, the minimal free resolution of Jt does not naturally lift to the minimal free 
resolution of /f(P). This is contrary to what one could have hoped, since, at least for 
r = «,n — 1, 7; = in(/f(P)). However, regardless of characteristic of the ground field, 
these three ideals have the same Betti numbers. 

The following result should be true for all 1 < t < n. We only prove it for t = 
n,n — l,n — 2. Although the same procedure works for any specific value of t, we are 
not able to provide a unified proof for arbitrary t. We will replace d with n — t + l. 

3.6. Theorem. For b — 2, t — n^n — I, n — 2, the ideals Jt, It (D) and It (P) have equal 
Betti numbers, i.e., 

j8,(7,) = i8,(/f(D))=/3,(/,(P)), 

for all ^ = 0, • • • ,2n — t. 

Proof. The last equality is clear due to the explanations at the beginning of this sec- 
tion. Thus we prove the first equality. 

For t — n, the claim is rather straightforward. Indeed, by Lemma 3.3, 




For q>2, the first sum is zero. By Proposition 2.4, 

j8,(/,(D))=(^^)2"-^. 

Thus fox q>2 the equality ^q{Jn) = ^q{lt(P)) is just a well-known combinatorial 
identities. For ^ = 0, 1, the proof is similar. 

For t = n—\,n — 2io settle the equality ^q{Jt) — liq{It{T>)) we try to write both sides as 
Z[^] -linear combinations of {glaP"'^^" a = 0, ±1, ±2. The main combinatorial 
identities to be employed are 

(0(r-:)K:)(:)' 
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and 

For ? = n — 1 , by (c), (a) and the last equality of (b) in Lemma 3.3), 

'.'--=,i.(';')(":^;>Xer)iG.;.,)c:) 

We treat the case ^ > 4 so that the first sum is zero. For < ^ < 3, similar computa- 
tion works where the first sum recovers the missing quantity expected for the required 
equality. For q>4, using / = 7 + 3 we get 

.(.-.)=i.-.(;)C.:0^i(;)C)- 

By (3.1) the first sum in j8^(y„_i) reduces to 

E»*"(:)(.:,)-'s(:)(-) 

=-&-.C:',)(,:,)-3:i('r)(,:,)-'£(;:l)(,:,) 

Using (3.2) and (3.3) we have 

E.-)(;:;)(A)^<-')B(:-;0-(-;>(::;)>C:0 

= («+l)[(^:,)2»-' + 2Q2'-+(^:j2-+']. 
Hence by (3.3) we get 

,j,(7,_,) = (,+i)(^; j2«-- -2,(«)2-+(,-2) 

On the other hand, by Proposition 2.3, 

j8,(/„_i(D)) =n(^''~ ^)2«-^-i + (n- 1) " 1)2"-^+'- 
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Using (3.1) this reduces to 

By (3.2) this is equal to j8g(/„_i) computed above. 

For t — n — 2, the proof is almost similar. More specifically, by Lemma 3.3, 




Finally, with the same method as the case ? = n — 1 we arrive to 



,(3, - 4) (;) r-. + 2(, - 1) (, - 3) (^ : ^) 2"--' ^ ,) 2"--. 

By Proposition 2.3 and manipulations as the previous case j8^(/„_2(D)) amounts to the 
same quantity. □ 
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